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Abstract. We generalize a result of Tao which extends Freiman's theorem to 
the Heisenberg group. We extend it to simply connected nilpotent Lie groups 
of arbitrary step. 



1. Introduction 



Given a set A in an abelian group, we say it has small additive doubling if 



where if is a constant which is small in an appropriate sense. 

The aim of the classical Freiman's theorem is to show that sets having small additive 
doubling exhibit a lot of structure. 

Terry Tao in [8] studied the analogous situation for sets of small multiplicative 
tripling in a Heisenberg group. He showed that such a set can be mapped into an 
abelian group in such a way that it has additive structure which is consistent with 
commutation. Our aim is to obtain such a result in the setting of general simply 
connected nilpotent Lie groups. Our only tool will be a rather direct application of 
the Baker-Campbell-Hausdorff formula. 

We will investigate the structure of a subset A C N which is an approximate 
multiplicative group. We recall an approximate multiplicative group is a set A with 
the property 



where the xi's are elements of N and we refer to k as the multiplicative constant 
of A. We will restrict to approximate multiplicative groups which are symmetric: 
A = A . The relations between symmetric approximate multiplicative groups and 
sets with small tripling are discussed in [8] and [7]. 

Our goal is to prove the following theorem: 

Theorem 1.1. Let A be a symmetric approximate multiplicative group in a simply 
connected, nilpotent, n-step Lie group N. 



\A + A\ <K\A\, 



k 
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(1) We have that for any small set of small integers ki, fe, • • • fa that 

| log(A fel ) + \og(A k * ) + ... \og(A k ' ) | < | log(A) | , 

with the constants depending only on the multiplicative constant of A. the 
step n, the maximum of the \kj\ 's and I. 

(2) Let B = log(A) and Bj be [£?o, -Bj-i]. (By nilpotence this sequence ter- 
minates.) Then for each j, there is a number I, integers k\,...,fa and 
rationals qi , . . . qi depending just on j and n so that 

Bj c gi log(A fcl ) + q 2 \og(A k *) + ... qi \og(A k <). 



Morally, this result says that if A is a symmetric approximate multiplicative group 
then log(A) is very close to being a Lie algebra. In particular, the first says that the 
log of small powers of A all have small additive doubling and are almost additively 
parallel. The second part says that the iterated commutators of log(A) (which 
by nilpotence live in progessively smaller subspaces of the Lie algebra) are also 
additively compatible with sets from the first part. In particular, a set A having just 
these two properties automatically has small mutliplicative tripling by applying the 
Baker-Campbell-Hausdorff formula so that we essentially have a characterization 
of such sets. 

Further, one can apply classical Freiman's theorem to log(A) and then use the 
second condition in our theorem to impose further restrictions on the resulting 
generalized arithmetic progression. It is also fairly easy to adapt our arguments to 
the setting of torsion nilpotent groups, at least when all elements have order that 
is large enough. Here large enough is in terms of various constants arising in the 
Baker-Campbell-Hausdorff formula. Combining this with the theorem above and 
known facts about the structure of nilpotent groups gives a result for all nilpotent 
groups without small torsion. 

Our argument uses nilpotency in an essential way. (The Baker-Campbell-Hausdorff 
formula is finite!) There is some speculation among experts that all symmetric mul- 
tiplicative subgroups of an arbitrary group G may arise from subsets of nilpotent 
groups like those arising in our theorem see e.g. [9, Chapter 3.2] and references 
there. The recent preprint by Helfgott can be seen as further evidence for this 
speculation [5]. As mentioned there, this problem for general G seems potentially 
related to Gromov's theorem on groups of polynomial growth and Kleiner's recent 
effective proof of this theorem [4, 6] . The case of linear groups already seems diffi- 
cult and interesting and should be independent of analogues of Gromov's theorem. 
Particularly in the linear case, it seems that ideas from work on uniform exponential 
growth and uniform independence might be relevant [3, 2, 1]. 
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2. Proofs 



Let TV be a simply connected nilpotent Lie group of nilpotency n. It is known that 
exp, the exponential map, is a diffcomorphism and we let log : N — > n be its inverse. 
For any x, y € N, q € Q, we write x q to mean exp(glog(a:)), and c(x,y) to mean 
their commutator xyx~ x y~ x . For any positive integers L, and j > 1, we write flj 
to mean all the possible maps from {1, 2, 3, • • • j} to {1, 2, 3, • • • L). If a € fi^, we 
define \a\ :— j. Whenever we write n<,esi L x ^ we mearL multiplying from left to 
right with respect to a pre- fixed linear order on Q.^ . 

Recall the Campbell-Baker-Hausdorff formula, which says that for any x,y E N, 

n 

log(x) + log(y) = log(xy) + ^ ^ t a h a (1) 

J=2 ae0 2 



where each t a is a rational number and h a = (adX\) o [adX 2 ) ■ ■ ■ o (adX\ a \_i)X\ a \, 
with Xj equal to log(a;) if a(j) = 1 and equal to log(y) if a(j) = 2. 

Lemma 2.1. Take x\, • ■ • Xl € N , and let X^ = log(a; i ). For any a s ty- , we write 
h a to mean (adX a ^))o- ■ ■ (adX a ^_^)X a ^), H a to mean c(x a ^ l) ,c{x a{2 - ) ,- ■ ■ c(a; ce ( J -_i) , 
Then 

(1) 

L n 

\og(xi.x 2 ---x L ) = ^2Xi + ^2 ^2 Cahcn c « e ^ 

i=l j=2 Qgfjj- 

(2) For any j and a G O^, (remember L is fixed) 

n 

log(H a ) = h a + ^2 E s f }h l 3 ' S P e ® 
<=j+i /3enf- 

(3) For any 1 < J < n, T/iere are rational numbers (3 2 ,psr ■ ■ Pn depending 
only on J and L so that, 

L J n 

where Mi — Yl a en L {Ha)™" for integers m a . 

(4) For any 1 < j < n, There are integers C\ , c 2 ■ ■ ■ c„ f depending only on j 
and L ) such that whenever an integer T is divisible by each Cj 

L j n 

^Tx t =io g (n^n n ^+ e e s >°» 

i i=i e=2 ae nf e=j+iaenf 

where each H a = c(a;™ ( ° < ) 1) , c(x™^ 2) , • • • , c(x™f j ( ^ ) , x™ff ))) for some in- 
tegers m a ^ (depending on T). 
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In particular, in the case of (4), we are interested in the case j = n. We have stated 
the result with the parameter j so that it is easy to write down a proof which is an 
induction. 

Proof The proof of (1) is a repeated application of Campbell-Baker-Hausdorff. 
Suppose the claim is true up to J, then 

J n 

log(a;ia;2 ■ • • xj) = Y^Xj + Y] Y^ c a h a 
i=i e=2 aen/ 

Applying (1) to x\x 2 ■ ■ - xj and xj+i gives us 

n 

log(a;ia;2 • • • x.j.x J+1 ) = log(xix 2 ■•■x J ) + log(a;j + i) + X! X! taha 

where each h a — {adXi)o{adX2) ■ ■ •o(arfX| Q |_ 1 )X| Q | with Xj equal either log(xj + i) 
or log(xia;2 • • • xj). Substituting the latter by the inductive hypothesis yields 1 for 
J+1. 



We now prove (2) by induction on \a\. The base step (when \a\ = 2) is obtained 
by combining (1) with the following 

n— 1 -. 

\og(e a e b e- a ) = b+Y / -(ad(a)y(b) 

3 = 1 J ' 

Suppose now that (2) is true up to J many arguments. Then, 

log(c(xi,c(x 2 , • • • ,c(xj- 1 ,c(xj,x j+1 ))))) = [X 1 ,\og(c(x 2} - ■ ■ ,c(xj-i,c(xj,xj+i))))] 

" v ' 

n 

n 

= [x 1 ,[x 2 ,[...,[Xj,x J+1 ]}]}+ ]T Yl 

£=J+2 a& n J e +1 

where the first line comes from applying the base step to X\ and the underlined 
expression, and the second line comes from applying the inductive assumption. 

Equation (3) can be proved similarly by inducting on J. The case J = 1 is just (1). 
Suppose it is true for J. Then 

L J n 

Y2 x i = tog(xiX2---x L )+Y2Pi lo s(Mi)+ J2 t a h a + Y2 Yl c * ha 

»=1 *=2 a ^j+i i=J+2 a enf 
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Let f3j+i be 1 over the smallest common multiple of the denominators of t a 's, where 
a ranges over Then the second summand above can be replaced by 

E tah a = E m a h a, m a E Z 

n 

= (3 J+1 e + E E *« h ° 

n 

= /3 J+1 log( J] H?°)+ e E 
aen L T+1 j=J+2 a enf 

where the second line comes from applying (2) to each term in the sum on the right 
hand side of first line, and the third line comes from applying (1) followed by (2) 
to the first sum on the second line. 



We now prove (4) by induction on j. The base step is just (1). Suppose it is true up 
to J. If we let cj+i to be the lowest common multiple between cj and denominators 
of s' a 's with |a| = J + 1, then using (3) of the lemma, we have: 

L L J n 

Ecj+ix 4 =io g (]> 4 cj+i n n e i «+ e e 4^ 

*=i *=i j=ipenf ae^j+i t=J+2penf (2) 

where h a = ad(m a(1) X a{1) ) o ad(m a{1) X a(1) ) ■ ■ ■ ad(m a{ j ) X a( j ) )(m a( j +1) X a{ j +1) ) 
for integers m a 's. 

Applying (2) to the second term on the right hand side, we have 

L L J n 

Ecj + ix i= iog(n^ ,+i n n ^)+ e e e * 



On the right hand side, we can combine the first term and each summand in the 
second term one at a time by applying (1) and using (1), (2) to get the desired 
equality. ■ 



We proceed towards the proof of the main theorem but we first need the following 
Lemma. 

Lemma 2.2. For all n there exists an integer m depending only on n so that if 
a,b 6 G with G a simply connected n-step nilpotent Lie group then 

m(loga + log6) = log(tu m , n (o, b)), 

with w rritn (a J b) a word in a, b, a , b^ 1 with length l(m, n) depending only on m, n. 



Proof This is an immediate consequence of Lemma 2.1 part (4). 
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Now we are ready to prove the main theorem. 
Proof 

Our first goal is to show that 

| \og(A k ^ ) + \og(A k * ) + ... \og(A k ' ) | < | \og(A) | , 

where the constants depend only on the step n, the maximum of the |%|'s, I and the 
multiplicative constant of A. This follows directly from Lemma 2.2. Applying that 
lemma repeatedly, we find that every element of log(^4 fcl ) + log(^4 fe2 ) + . . . \og(A kl ) is 
contained in — \og(A l (m, n)). Because A is an approximate multiplicative subgroup 
we have that 

\A l (m,n)\<\A\, 
and we have proved the first part. 

Next we must show that 

Bj C qi log(A fcl ) + q 2 \og(A k - ) + ...« \og(A kl ). 

We prove this by induction. Clearly it is true for Bq. Let us suppose that it is true 
for Bj-i. Then applying lemma 2.2 to the induction hypothesis repeatedly, we find 
m and k depending only on j and n so that for any b G Bj_i we have 

e mb G A k . 

We recall again the identity 

n— 1 

\og(e a e mb e- a ) = mb + V -ad{ a y m b. 
For any 1 < s < n — 1 with s an integer, this implies that 

n— 1 j 

log(e sa e mb e- sa ) = mb + V ^-ad(a) J mb. 

3=1 J ' 

Viewing this as a system of n linear equations for the unknowns ad(a) J b, we can 
solve by inverting the Vandermonde matrix, and we find finding rationals q\ , . . . q n 
depending only on n and j so that if a G log(A), and b G Bj_\ then we have 

[a, b] G qi \og(A k + 2 ) + q 2 \og(A k + 4 ) + --- + q n log(A k+2n ). 

Thus we are done. 
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